(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 

International Bureau 

(43) International Publication Date 
13 October 2005 (13.10.2005) 




PCT 



lllllllllllllllllllllli^ 

(10) International Publication Number 

WO 2005/096532 Al 



(51) International Patent Classification^: H04J 11/00, 

H04Q 7/38 

(21) International Application Number: 

PCT/IB2005/000772 

(22) International Filing Date: 24 March 2005 (24.03.2005) 

(25) Fillip Language: English 

(26) Publication Language: English 



(30) Priority Data: 

60/558,329 



31 March 2004 (31.03.2004) US 



(72) Inventors: WU, Jianming; 13-23 Bayshore Drive, Ne- 
pean, Ontario K2B 6M7 (CA). TONG, Wen; 12 White- 
stone Drive, Ottawa, Ontario K2C 4A7 (CA). ZHU, Peiy- 
ing; 16 Pebble Creek Crescent, Kanata, Ontario K2M 2L4 
(CA). 

(81) Designated States (unless otherwise indicated, for every 
kind of national protection available)', AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FT, 
GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 
KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, MZ, NA, NT, NO, NZ, OM, PG, 
PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, 
TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, 
ZM, ZW. 



(71) Applicant: NORTEL NETWORKS LIMITED 

[CA/CA]; 2351 Boulevard Alfred-Nobel, St Lau- 
rent, Quebec H4S 2A9 (CA). 



(84) Designated States (unless otherwise indicated, for every 
kind of regional protection available)'. ARIPO (BW, GH, 
GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 

[ Continued on next page] 



(54) Title: ADAPTIVE SCHEDULING OF VOICE TRAFFIC IN A MULTI-CARRIER COMMUNICATION ENVIRONMENT 



OS 

in 



O 




600 



OBTAIN CHANNEL CONDITION 
INFORMATION FOR EACH USER 



602 



PRE-ASSIGN AVAILABLE TONES 
(OR GROUP OF TONES) TO REMAINING USERS 
BASED ON CHANNEL INFORMATION 
IN A MANNER MINIMIZING TONES 
USED FOR VOICE WHILE MAINTAINING 
A DESIRED DATA RATE 



r 



604 



SELECT ONE OF THE REMAINING USERS 
BASED ON THE REMAINING USER 
HAVING THE WORST 
CHANNEL CONDITIONS 



r 



606 



ASSIGN PRE-ASSIGNED TONES 
FOR SELECTED USER 




-608 



610 



YES 



INITIATE SCHEDULING 
FOR NEXTTTI 



612 



(57) Abstract: The present invention provides a 
technique for scheduHng data, and in particular, 
scheduling real-time or voice data for transmissions 
during a transmit time interval in a multi-carrier 
communication environment. For each transmit time 
interval, channel condition indicia for multiple users 
is determined, and an iterative scheduling process 
is then implemented based in part on the channel 
condition indicia. The iterative scheduling initially 
preas signs select tones for each of the remaining 
users that have not been permanently assigned 
tones for the given transmit time interval. Next, the 
remaining user having the least favorable channel 
conditions is selected as an active user. The newly 
selected active user is then permanently assigned 
the select tones that were initially pre-as signed to 
that particular user. The permanently assigned 
tones are removed from consideration, and the 
process is repeated until all the remaining users are 
permanently assigned unique tones for scheduling. 
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